
SYSTEM AND METHOD FOR INTELLIGENTLY SELECTING MEDIA 



THROUGH A SIMPLIFIED USER INTERFACE 



5 



The present invention relates generally to media players and media player interfaces, 
and particularly to intelligent media selection logic for media players. 



BACKGROUND OF THE INVENTION 



Computer systems traditionally use keyboards and pointer mechanisms to allow users 
to select among a set of items. Some hand held devices (e.g., Palm Pilots) use touch sensitive 
10 LCD screens. Other small digital devices, such as personal digital assistants ("PDA's", e.g., 
REX) and cellular telephones, use an LCD and up/down switches or numeric keypads to 
allow users to select among a set of items. 

Keyboards and traditional pointer mechanisms (e.g., a track ball or mouse) are far too 
large for use when space is at a premium or portability is required. Touch sensitive LCD's 
15 are power-hungry, expensive, hard to interface with, and do not scale well as devices become 
very small. 

Small and inexpensive user interfaces are typically found on devices that present users 
with only a small number of well defined choices. For example, the "scan" button of many 
car radios allows a user to select from available radio stations. Pressing this button causes the 

20 radio to search through the AM or FM band for the next station with a signal strength that 
exceeds some threshold. Additional pushes on the scan button will continue to search the 
band, eventually returning to the original station (assuming the radio remains in the same 
area). A problem with the scan button is that it is completely deterministic. The same 
sequence of stations is selected by repeated pushes of the scan button. Unfortunately, this 

25 determinism sacrifices a large amount of potentially useful information. Although the scan 
button has the virtues of small size and low cost, it is not configured to learn from past scans 
to improve the selection process. 

If there are hundreds or thousands of selection choices, interfaces such as the scan 
button break down completely. Consider a portable MP3 player with the songs (i.e., 
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recordings of musical compositions) of a thousand compact disks (CD's) burned into its 
ROM. Clearly, a simple scan button is not sufficient, and yet the device is too small for a 
complex array of buttons and an appropriately sized LCD sufficient to facilitate a suitable 



user selection mechanism. 



5 



Therefore, there is needed a system and method that allows a user to select from 
hundreds or thousands of choices using a small and inexpensive interface. 



SUMMARY OF THE INVENTION 



In summary, the present invention is a media player and media player interface. The 



10 media player includes a storage unit for various types of media, media related data, and media 
selection logic. The media player interface is either built into the media player or a separate 
component such as a remote control. The media player interface may include a single point 
interface. For example, the single point interface may be a button or a microphone. When 
the single point interface is triggered by a user (e.g., a user presses a button or vocalizes a 

15 command), the media selection logic selects an item of media by reference to the media 

related data. The media selection logic may itself trigger the selection of an item of media 
under certain circumstances. The media related data includes information that determines the 
probability of a particular item of media being selected by the media selection logic. The act 
of triggering the single point interface provides the media selection logic with information to 

20 update the media related data. For example, if a user triggers a selection in less time than the 
duration of the previously selected item, the media selection logic decreases the probability of 
the previously selected item of media and related items of media being selected in the future. 

In another aspect of the present invention, the media selection logic also considers the 
sequence of media items that have already been selected. For example, if a particular item of 
25 media was just selected, the probability of that item being selected in the near term is reduced 
or eliminated. 

Another aspect of the present invention includes interfacing with a separate device in 
order to obtain favored items of media as indicated by the media related data. 
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Yet another aspect of the present invention is a computer program product for use in a 
computer controlled media player having a central processing unit and a storage unit for 
storing media and media related data. A media selection module, executable by the central 
processing unit includes instructions that are responsive to trigger signals received from an 
interface of the media player for selecting items of the media by reference to said media 
related data. The media selection module also has instructions for updating the media related 
data in accordance with the items of media selected by the media selecting instructions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Additional objects and features of the invention will be more readily apparent from 
the following detailed description and appended claims when taken in conjunction with the 
drawings, in which: 

Fig. 1 is a block diagram of a media player and media player interface capable of 
enabling an embodiment of the invention. 

Figs. 2A and 2B illustrates processing steps that enable the selection of an item of 
media in accordance with a memory intensive embodiment of the present invention. 

Fig. 3 schematically depicts a probability density function. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to Fig. 1, there is shown media player 1002, which includes memory 1004, 
central processing unit (CPU) 1012, output device 1022, comm. port 1026, and bus 1014, 
which inter-connects the aforementioned components. Memory 1004 typically includes high 
speed random access memory as well as non-volatile memory, such as EEPROM and/or hard 
disk storage. The memory 1004 preferably stores an operating system 1006, media selection 
logic 1008, and media 1010. Media selection logic 1008, also called the media selection 
module, is executed by the CPU 1012, and has instructions to perform the steps illustrated in 
Figs. 2A-2B and 3. Operating system 1006 encompasses software, firmware, and/or 
hardware logic configured to perform basic system functions. The operating system 1006 
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may include procedures for performing functions such as storing and retrieving the media and 
media related data from memory 1004, decoding digitally encoded media such as music 
and/or video, displaying information on a display device such as an liquid crystal display 
(LCD), keeping track of the current date and time, keeping track of the duration of various 
events, and so on. 

Media 1010 includes data such as encoded music and video or television and radio 
station listings. Media related data 1024 includes descriptions of media 1010. For example, 
if media 1010 is encoded music, media related data 1024 includes artist names, album names, 
music genre, and other descriptive information 1028 for each item of media. Media related 
data 1024 also includes information, such as an identifier of the most recently selected item of 
media 1010 and the time and date of the selection. 

In some embodiments, media related data 1024 also includes a selection probability 
for each item of media 1010. The selection probability defines the likelihood of selecting a 
particular item of media 1010. This aspect of media related data 1024 is preferably initialized 
to a midway point between the highest and lowest selection probability values. In some 
embodiments, the sum of the selection probability for all item of media 1010 is normalized to 
1; but in other embodiments the selection probability of each item of media 1010 is required 
only to fall within a specified range (e.g., 0 to 1). In these embodiments, the selection 
probability of items of media 1010 are adjusted without regard to the selection probability of 
other items of media 1010. The selection probabilities of all the items of media 1010 are 
collected together to form a probability density function 1030. 

In other embodiments of the invention, media related data 1024 includes information 
about a range of selections (preferably all of them). For example, media related data 1024 
may include a list 1032 of the N most recently selected media, where N is an integer such as 
1, 3, 5 or 10. The media selection logic 1008 is configured in some embodiments to avoid 
selecting any of the media included in this list 1032. Also included in media related data 
1024 of some embodiments is list 1034, which includes items of media 1010 that have been 
heuristically determined to be the "favorite" items of media 1010 of a user of media player 
1002. In these embodiments, media selection logic 1008 analyzes this data to make 
selections. 
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CPU 1012 provides the processing power needed by media selection module 1008 to 
select media in accordance with various embodiments of the invention. In an audio media 
player implementation, such as a portable MP3 player, output device 1022 comprises an 
audio speaker or speaker jack. The audio speaker or speaker jack enables a user to listen to 
5 songs that form media 1010. In video media player implementations, output device 1022 
comprises a display device and audio speakers, or video and audio output jacks. 

Comm. port 1026 enables the transfer of media 1010 and media related data 1024 to 
and from media player 1002. Those skilled in the art recognize that devices such as media 
player 1002 typically include additional components. However, any additional components 
10 are not critical to this invention, and are thus not illustrated. 

There is also illustrated in Fig. 1 a media player interface 1016 and transmission 
channel 1020. Included in media player interface 1016 is trigger 1018. In the embodiment 
illustrated in Fig. 1 trigger 1018 takes the form of a button - not necessarily unlike buttons 
found on common television remote controls. In other embodiments, trigger 1018 is a 

15 microphone that works in conjunction with common voice recognition technology to enable a 
user to initiate a selection by media selection logic 1008 using a voice command. In some 
embodiments, the interface 1016 may include more than one button or trigger 1018. 
However, in the primary embodiments discussed below, trigger 1018 is either the only way or 
a primary way that users initiate a selection by media selection logic 1008. As more fully 

20 described below, the configuration of media selection logic 1008 eliminates any need for 
additional components such as LCD's and additional buttons in the selection process. 
Nevertheless, the present invention can also be used in systems in which a more complex set 
of buttons or other input devices are also available to the user, for instance in a handheld 
remote control device. In such embodiments, the trigger 1018 remains an "intelligent scan" 

25 button or trigger, providing a simple but intelligent interface for selecting media. 

In the embodiment illustrated in Fig. 1, media player interface 1016. is a component 
separate from media player 1002. Thus, media player interface 1016 comprises a type of 
remote control. To illustrate the connection between media player interface 1016 and media 
player 1002 there is shown transmission channel 1020. Transmission channel 102 can take 
30 many forms. For example, in some embodiments transmission channel 1020 comprises a 
wire that physically connects media player interface 1016 to media player 1002. In other 
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embodiments, wireless technology such as that found in common television remote control 
devices is used to connect the interface 1016 to the media player 1002. As with components 
of media player 1002 not illustrated in Fig. 1, the specific wireless technology utilized in 
media player 1002 and media player interface 1016 is not important to the present invention. 

5 Other embodiments of the present invention incorporate media player interface 1016 

into media player 1002. In these embodiments, trigger 1018 is in effect disposed on media 
player 1002. In such embodiments, media player interface 1016 and transmission channel 
1020 are components of media player 1002. 

The general nature of the hardware components that comprise this invention has now 
10 been disclosed. Our attention next turns to a description of processing steps included in a 
preferred embodiment of the invention. 

As mentioned above, media related data 1024 may include selection probability data 
1030 for each item of media. Each time a selection is initiated by a user, media selection 
logic 1008 updates a selection probability for each item of media related to the previous 
15 selection. For example, if a second selection is initiated in less time than the duration of the 
item of media 1010 selected in a first selection, the selection probability of that item of media 
1010 and each related item of media 1010 is reduced. Once the selection probabilities have 
been adjusted, a random number is used to select an item of media as described below. 

Referring to Figs. 2A and 2B, our attention turns to a more detailed description of the 
20 media selection methodology used in this embodiment of the invention. In a first processing 
step, media selection logic 1008 is directed to select an item of media 1010 (step 2010, Fig. 
2A). Step 2010 includes trigger 1018 responding to a depression of trigger 1018. This action 
creates a trigger signal that is passed from trigger 1018 and media player interface 1016 to 
media player 1002 via transmission channel 1020. Operating system 1006 or other 
25 technology enables the trigger signal to pass to media selection logic 1008. Step 2010 may 
also include media selection logic 1008 responding to a passage of time equal to a duration 
associated with the previously selected item of media 1010. For example, if an item of media 
1010 (e.g., a song) associated with a particular duration is selected and the user does not 
trigger a subsequent selection in less time than this duration (e.g., allows a song to play until 
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completion), media selection logic 1008 will automatically trigger the selection of the next 
item of media 1010. 

In response, media selection logic 1008 determines if media selection logic 1008 is 
selecting an item of media for the first time or if there is no information that permits media 
5 selection logic 1008 to adjust selection probabilities of items of media 1010 (step 2020). The 
adjustment of selection probabilities in this embodiment of the invention is dependant upon 
the timing of back-to-back selections. Thus, when there is no prior selection, selection 
probabilities are not updated. Additionally, if there are prior selections, but media related 
data 1024 does not include information about these selections, selection probabilities are not 
10 updated. 

When media selection logic 1008 selects an item of media for the first time or if there 
is no information that permits media selection logic 1008 to adjust selection probabilities 
(step 2020-No), control passes to step 2080, which is described below. 

If not (step 2020-No), media selection logic 1008 compares the duration of the 

15 previously selected item of media (e.g., length of the song) to the elapsed time between the 
current selection and the previous selection (step 2030). In the particular embodiment 
described in Figs. 2A-2B, this involves dividing the elapsed time between the current 
selection and the previous selection by the duration of the previously selected item of media 
1010. From this percentage, a selection-probability adjustment is calculated (step 2040). If 

20 this percentage is not less than one (e.g., an entire song was allowed to play), a positive value 
is assigned to a selection-probability adjustment. The precise amount depends upon how 
sensitive media selection logic 1008 is configured to operate. A higher amount results in a 
greater response to listening to an entire song. If on the other hand this percentage is less than 
one (e.g., the entire song was not allowed to play), the percentage is subtracted from one, with 

25 the result of this operation multiplied by a negative value to arrive at a selection-probability 
adjustment. Using this formula allows for greater adjustment of a selection probability when 
two selections are made in rapid succession (e.g., a song was given very little time to play), 
which implies that the user strongly disfavors the previously selected item of media 1010. 
The selection-probability adjustment, whether positive or negative, is then preferably further 

30 adjusted to reflect the number of selections made by media selection logic 1008. Initially, the 
selection-probability adjustment is increased to adapt the selection probabilities to the 
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preferences of the user more quickly. This increase is eventually eliminated so that the 
selection probabilities become more stable. 

Note that in some embodiments, items of media 1010 do not have an implicit 
duration. For example, radio and television stations do not have a duration the way that a 
5 song or video does. In such embodiments, a default duration may be assigned to each item of 
media 1010. But the duration may be determined in a more complex fashion. For example, 
the duration of a given item of media 1010 may be the average amount of time that elapses 
between the selection of that item of media 1010 and a subsequent selection of an item of 
media 1010. In this way, the duration associated with an item of media 1010 is self 
10 correcting. Thus the selection probability of certain items of media 1010 that are typically 
selected for relatively short periods of time (e.g., traffic and weather related radio stations) 
will eventually not be adversely affected by a short selection period. 

Once a selection-probability adjustment is determined, the selection probability of the 
previously selected item of media is adjusted accordingly (step 2050). Preferably, selection 
15 probabilities fall within a defined range. Thus, a selection probability of a song that has 

already reached the upper limit of the range is not increased when the song is allowed to play 
until completion. Similarly, a selection probability of a song that has already reached the 
lower limit of the range is not decreased when the song is not allowed to play until 
completion. 

20 The next step is to calculate selection-probability adjustments for other items of media 

1010 that are related to the previously selected item of media 1010 (step 2060). In some 
embodiments, media player 1002 is a portable MP3 player. Accordingly, media 1010 
includes encoded songs. Well known properties of songs include the artist or band to which 
the song is attributed, any albums on which a song is included, or the particular genre of the 

25 song. An item of media 1010 that shares the same artist or band as the previously selected 

item of media 1010 is typically strongly related to the previously selected item of media 1010. 
However, an item of media 1010 that shares only a genre with the previously selected item of 
media 1010 is typically not as strongly related to the previously selected item of media 1010. 
One technique for determining selection probability adjustments in accordance with possible 

30 relationships is to assign a certain number of percentage points to each possible relationship. 
For example, 25 percentage points are assigned for having an artist or band in common, 15 
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percentage points are assigned for having an album in common, and 10 percentage points are 
assigned for having a genre in common. In this particular embodiment, the highest total 
percentage points available is 50. Thus, the selection probability of an item of media 1010 
having all three of these attributes in common with the previously selected item of media is 
5 adjusted by half as much as the previously selected item of media. This reflects the notion 
that a user may feel differently about songs attributed to the same artist, included on the same 
album, and in the same genre. 

Media selection logic 1008 then scans media related data 1024 to identify other items 
of media 1010 that share certain attributes with the previously selected item of media 1010 
10 (step 2070). Once found, the selection probability of each item of media 1010 identified is 
adjusted in accordance with the calculations described with reference to step 2060. 

In the next step, media selection logic 1008 sums the selection probability of each 
item of media 1010 for which data is maintained in media related data 1024 (step 2080). As 
noted above, each song is assigned an initial selection probability. This value is adjusted 
15 independent of the selection probability of other songs. Thus, the total of all of the selection 
probabilities is accurately predictable, although that total varies over time. 

It is noted that the methodology described above for adjusting the selection probability 
of an item of media, and modifying the selection probabilities of other items of media sharing 
one or more media related data values, is one of a virtually infinite number of such 

20 methodologies. The present invention does not reside in and is not limited to any particular 
such update mechanism. Rather, the present invention is directed to an intelligent, heuristic 
methodology for updating selection probabilities of media items based on whether a user 
accepts or rejects (or appears to accept or reject) various media selections made by the media 
player. Over time, this improves the ability of media player 1002 to select items of media 

25 1010 that are to the liking of a user of media player 1002. 

In an alternate embodiment, the media player maintains multiple sets of selection 
probability values for the items of media. For instance, various sets of selection probability 
values might be used for selecting media during various times of the day, week and /or 
season. In yet another alternate embodiment, the media player may keep track of the last L 
30 items of media that the user has played to completion during a current usage session, discern 
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a usage pattern from that information, and then use a corresponding set of selection 
probability values for selecting further items of media during the current usage session. By 
detecting a pattern of usage, such as selections of media by a particular artist or within a 
particular genre, and maintaining or dynamically constructing a set of selection probability 
5 values that weight similar items of media with higher probabilities, the media player's ability 
to select media that are to the liking of the media player's user is improved - at the expense of 
additional memory to store additional sets of selection probability values and usage history 
information, and at the expense of additional computational power to perform additional 
computations to support these additional heuristics. 

10 A key element of this embodiment is the use of randomized selections to learn about 

user preferences. In other words, the selections are randomized, but take into account the 
selection probability of each item of media 1010. Therefore, once the selection probability 
values have been updated, media selection logic 1008 generates a random number (step 2090) 
within a range corresponding to the selection probability total calculated in step 2080 (e.g., a 

15 range of 0 to the selection probability total). Note that the generation of a random number 
may include obtaining a random number from a table of random numbers maintained in 
memory 1004. This random number is then mapped to one of the items of media using the 
selection probability values. One way to perform this mapping is to sum the selection 
probability of each item of media 1010 described in media related data 1024, one at a time 

20 (step 2100). After each selection probability is added to the sum, the total is compared to the 
random number generated in step 2090. If the sum is equal to or exceeds the random number, 
media selection logic 1008 selects the song associated with the portion of the media related 
data 1024 that provides the final selection probability. An equivalent way to perform this 
mapping is to map the selection probability values into a probability density function, 

25 schematically depicted in Fig. 3. The probability density function has an input value that 
ranges between two values, such as 0 and 1, or between first and second values whose 
difference is equal to the selection probability total calculated in step 2080. Each item of 
media having a non-zero selection probability occupies a portion of the input value range in 
proportion to its selection probability. The random number generated in step 2090 is mapped 

30 by the probability density function to an item of media. 
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Steps 2090 and 2100 may be described mathematically as follows: 

L 

Let SP = ^ SPj, where 

L is the number of items of media, 
ie {0,L}, 

5 SPj is the selection probability of an item of media, and 

SP is the total of the selection probabilities. 
Let SPNi = SPi SP, where 

SPNj is the normalized selection probability of an item of media. 

L 

Therefore, ^ SPN ; = 1 

10 The mapping is therefore obtained by solving for the smallest value of x to satisfy the 

following equation: 

X 

^ SPNj > r, where 
0 < r < 1, and 

x is an index into media 1010 

15 Once an item of media is selected, the media related data is optionally updated (step 

21 10), for instance to keep track of the most recently selected items of media. 

In another embodiment of the invention, selection probabilities are not explicitly 
maintained in media related data 1024. Instead, media selection logic 1008 selects an item of 
media 1010 on the basis of an analysis of selection history information and other information 

20 included in media related data 1024. This information may include, for instance, the date and 
time and duration of previous selections of identified items of media. In particular, the 
analysis of the information preferably includes consideration of the timing of back-to-back 
selections. In other words, whether the duration of an item of media selected in a first media 
1010 item selection is less then the time lapse between the first media 1010 item selection 

25 and a second media 1010 item selection. As with the embodiment described above, this 
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information provides insight into which items of media are favored or disfavored by the user. 
Media selection logic 1008 preferably scans this data for patterns in the initiation of media 
1010 item selections as well. For example, determining that in the context of a portable MP3 
player embodiment of the present invention, hard rock is usually rejected in the morning. 
5 Further, media selection logic 1008 preferably considers recent media 1010 item selections so 
that near term repetition is avoided. Based on an analysis of this information, media selection 
logic 1008 maps the items of media to a probability density function as described above. 

In some embodiments the media related data 1024 includes a list 1032 (Fig. 1) of the 
N most recently selected media, where N is an integer such as 1, 3, 5 or 10. The media 
10 selection logic 1008 may be configured to avoid selecting any of the media included in this 

list 1032. For instance, in step 2100 of Fig. 2B, or step 3030, the items of media in the list of 
most recently selected media may be excluded from the mapping of a random number to an 
item of media. 

In still another aspect of the present invention, media 1010 and media related data 
15 1024 are updated via comm. port 1026. More specifically, media related data 1024 is 
scanned to determine which items of media 1010 are most disfavored by the user. For 
example, items of media that consistently result in the user initiating a subsequent selection in 
less time than the duration of the selected item of media 1010 are identified. These items of 
media 1010 are then removed from memory 1004. Further, media related data 1024 is 
20 communicated through comm. port 1026 to a separate device that has access to additional 

items of media 1010. Media related data 1024 is scanned by the separate device to determine 
if any items of media not included in media 1010 but related to favored items of media 1010 
are available for downloading to the media player. If so, these additional items of media and 
related data (e.g., songs, song artist, song album(s), song genre, etc.) are communicated 
25 through comm. port 1026 to media player 1002 and stored in memory 1004. Using this 

embodiment of the invention automated updates of media player 1002 upon connection to a 
separate device configured to operate in conjunction with media player 1002 are possible. 

While the present invention has been described with reference to a few specific 
embodiments, the description is illustrative of the invention and is not to be construed as 
30 limiting the invention. Various modifications may occur to those skilled in the art without 
departing from the true spirit and scope of the invention as defined by the appended claims. 
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For example, in the embodiment described with reference to Figs. 2 A and 2B and 
similar embodiments, a positive probability-selection adjustment is a percentage instead of an 
integer. This percentage is multiplied by the difference between a predefined maximum 
selection probability and the actual selection probability of a given item of media 1010. The 
5 result is the basis for a new selection probability. In one example, a selection plays until 

completion, the probability-selection adjustment is 20%, the maximum selection probability 
is 100, and the current selection probability is 80. The adjustment of the selection probability 
is as follows: adjusted selection probability = 80 + .2*( 100-80) = 84. In another example, the 
probability-selection adjustment is 20%, the maximum selection probability is 100, and the 

10 selection probability is 40 so that the adjustment is as follows: adjusted selection probability 
= 80 + .2*(100-40) = 52. Thus in these examples, the selection-probability adjustment affects 
the selection probability less as the selection probability approaches a selection probability 
limit. Similarly, a negative probability-selection adjustment may be a percentage that is 
multiplied by the difference between a predefined minimum selection probability and the 

15 actual selection probability of a given item of media 1010. In one example, a selection not 
play until completion, the probability-selection adjustment is 15%, the minimum selection 
probability is 0, and the selection probability is 50. The adjustment of the selection 
probability is as follows: adjusted selection probability = 50 - .15*(50-0) = 42.5. 

In another example of an alternative embodiment, media selection logic 1008 is 
20 configured to utilize a media-item-selection list to initially make media item selections. 
Without the media-item-selection list, the above described embodiments begin with a 
completely random selection since no media related data 1024 is available for analysis. The 
media-item-selection list provides a means for selecting an item of media 1010 that is not 
entirely random. Once sufficient media related data 1024 is available, the media-item- 
25 selection list is not necessary. 

Nevertheless, certain embodiments subsequently utilize a media-item-selection list to 
affect the selection of items of media 1010. This is of particular importance when a user 
develops new interests. For example, if a user historically rejected country music, the 
selection probability of songs in the country music genre would most likely be very low. But 
30 if the user develops an interest in country music, a song play list favoring country music may 
be introduced to skew the song selection process in favor of those songs included in the song 
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play list. In some embodiments, the song play list is processed to directly affect the selection 
probability of songs included in the play list. In other words, the play list is scanned, and the 
selection probability of the songs included in the play list are adjusted accordingly. In other 
embodiments, the selection probability of the songs included in the play list are not adjusted 
5 directly. Instead, the song play list merely increases the likelihood of the songs included in 
the play list being selected. This may be accomplished for example by treating the songs 
included on the play list as if the selection probability of each is higher than it actually is 
when mapping the selection probabilities to a probability density function. This provides the 
user with an opportunity to allow the songs on the play list to play until completion, which 
10 would cause the selection probability of the song and related songs to be increased. 

In another embodiment, the media selection module 1008 generates a list 1034 of 
favorite media over time, for instance based on the user consistently playing the media in the 
list to completion. The media selection module 1008 is further configured to select a media 
item from the favorites list under predefined conditions. Examples of predefined conditions 
15 include: the user has rejected the last R selections in a row (by pressing the trigger button 
shortly after the selection of each of the R selection; the user quickly presses the trigger 
button S (e.g., three) times to indicate that he/she wants to play a next item from the favorites 
list; the current time is within a particular time interval (e.g., between 10 PM and 5 AM). 

In still another embodiment, media selection logic 1008 is configured to adjust items 
20 of media 1010 implicitly disfavored by the user. That is, a demonstrated interest in one type 
of media implies a lack of interest in another. As an example, consider an embodiment in 
which media player 1002 is a portable MP3 player that includes encoded songs. As noted 
above, a well known property of songs is the particular genre of the song. If the user allows a 
song from the country music genre to play until completion, there is a certain probability that 
25 the user does not favor rap or heavy metal music. Thus, the selection probability of songs in 
these two genres of music are reduced accordingly. This process may be implemented by 
maintaining in association with each song genres, artists, or albums most likely disfavored 
when the associated song is favored. Alternatively, such information may be maintained 
separately and applied generally to songs with defined genres, albums, and artists. 

30 In another embodiment of the present invention, media player 1002 is configured to 

enter into a fast-program mode. In this mode, the duration associated with each item of 
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media is reduced to a minimal amount (e.g., 10 seconds). After an initial selection by media 
selection logic 1008, the user indicates his or her dissatisfaction with the selection by 
triggering another selection in less than the minimal amount of time. Otherwise, the user 
does nothing and allows media selection logic 1008 to select the next item of media 1010 
5 when this minimal amount of time elapses. The selection probability of items of media 1010 
selected in this mode and related items of media 1010 are preferably adjusted as described 
above. Additionally, media selection logic 1008 may utilize a special media-item-selection 
list maintained in media related data 1024 to ensure the selection of a wide range of media 
item types. By reducing the amount of time associated with each item of media to this 
10 minimal amount, the user can program or train the media player 1002 to suit the user's tastes 
in a minimal amount of time. 

The present invention can be implemented as a computer program product that 
includes a computer program mechanism embedded in a computer readable storage medium. 
For instance, the computer program product could contain the program modules shown in 
15 Fig. 1. These program modules may be stored on a CD-ROM, magnetic disk storage product, 
or any other computer readable data or program storage product. The software modules in the 
computer program product may also be distributed electronically, via the Internet or 
otherwise, by transmission of a computer data signal (in which the software modules are 
embedded) on a carrier wave. 

20 While the present invention is described with reference to a few specific 

embodiments, the description is illustrative of the invention and is not to be construed as 
limiting the invention. Various modifications may occur to those skilled in the art without 
departing from the true spirit and scope of the invention as defined by the appended claims. 
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